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[57] ABSTRACT . 

A method for controlling clocks in computer networks of a 
hierarchical structure includes the continual synchronization 
of the clock modules provided in the individual network 
levels to the time of a central master clock by means of 
messages. Time stamps are output from each clock module. 
Besides a time-of-day field and a date field, these time 
stamps contain additional information fields relating to 
synchronization source, synchronization type, synchroniza- 
tion delay, and time-of-day resolution. 

24 Claims, 3 Drawing Sheets 
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METHOD FOR MONITORING THE 
SYNCHRONIZATION OF CLOCKS IN 
COMPUTER NETWORKS 

This application is a continuation of application Ser. No. 
07/991,681, filed Dec. 16, 1992. 

BACKGROUND OF THE INVENTION 

The present invention relates to a method for controlling 
clocks in computer networks of a hierarchical structure. 

U.S. Pat. No. 4,584,643 describes a method for imple- 
menting a fault-tolerant clock control in distributed systems. 
AH of the existing clocks in the network participate in 
establishing the system time: the mean value is generated 
from all their clock messages. This generally leads to a 
considerable amount of messages and places considerable 
demands on the communication means. There is a need for 
a system in a hierarchical computer network that can syn- 
chronize all of the individual computer clocks to a central 
control as well as identify when one of the clocks is out of 
synchronization. 

SUMMARY OF THE INVENTION 

These and other needs are satisfied by the method of the 
present invention. While the invention places moderate 
demands on the communication means given a system-wide 
clock control, it specifies a method which makes it possible 
to recognize the occurrence of various lime bases in the 
system. This avoids the faulty linking of inconsistent clock 
messages. 

In one embodiment, a central clock HU provides the time 
base for the synchronization messages that are sent to the 
master clock modules in the first level of the hierarchical 
computer network. These master clock modules send the 
synchronization message to the slaves and master clock 
modules in the level below. Each clock module forms a 
representation of its local time in the form of a time stamp, 
which contains information regarding time, date, whether it 
is slaved to a master (F0), which master it is slaved to 
(CLOCKNR), and if its master is synchronized to HU (Fl). 
It further contains information on the largest variation in 
time between the clocks in its level (synchronization delay) 
and the resolution of its own clock (time-of-day resolution). 
This time stamp information is sent to a central evaluation 
unit AW for analysis. 

The synchronization messages sent from the central clock 
HU to the master clock modules contain information fields 
virtually identical to those of the above described time 
stamps. Each clock module merely retrieves the fields cor- 
responding to F0, CLOCKNR, Fl, and places them into the 
appropriate fields of its time stamp and synchronization 
messages. The value inserted in the synchronization delay 
field is the sum of the synchronization delay in the levels 
above it and the synchronization delay inherent in its own 
level. The new synchronization message then is sent to the 
level of clock modules below, while the time stamp message 
is sent to the central evaluation unit AW. 

The synchronization messages and time stamps described 
above further include a field representing the frequency with 
which the synchronization messages and time stamps are 
sent out of the clock module. 

Information gathered from the method of the above 
embodiment is used to determine a minimum time interval 
in which events can be resolved. Two time stamps are 



compared to ensure they correspond to synchronized clock 
modules. If the clock modules are not synchronized the 
results are rejected as being incomparable due to inconsis- 
tent time bases. If the clock modules are synchronized, the 
sum, for each time stamp, is formed of the synchronization 
delay field and the time-of-day resolution field. The larger of 
the two sums is defined as the minimum time interval that 
two events can be resolved, hereafter denoted event resolu- 
tion EA. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates an exemplary network configuration, in 
which an embodiment of the invention is employed. 

FIG. 2 illustrates the received synchronization messages 
and the output time stamps for several clock modules of the 
configuration of FIG. 1, according to an embodiment of the 
present invention. 

FIG. 3 is a flow chart for evaluating the time stamps of 
two clock modules. 



DETAILED DESCRIPTION 

FIG. 1 depicts a multi-microcomputer system having 
three hierarchically structured network levels El through 
E3, of which level El is the highest in the hierarchy. Clock 
modules provided in the individual computers — indicated 
by a clock symbol — are each synchronized by a clock 
module of the next higher level. A central master clock HU 
directly synchronizes the clock modules of level El and thus 
determines the time of day for the entire system. A master 
clock module is one that synchronizes the clock modules of 
the level beneath it Each synchronized clock module which 
itself does not synchronize any clock modules of a level 
beneath it is called a slave. Masters Ml through M5 with 
their network-wide identifiers (CLOCKNR) and slaves SI 
through S 11 are present in the illustrated example. 

A central evaluation unit AW is also provided. In this unit, 
the time stamps which are output by the clock modules are: 
registered, tested for time consistency, and the events which 
trigger them are ordered as a function of time (event 
ordering). 

Assume that masters M3 and M5 are temporarily not 
synchronized with the master clock HU. This could be 
caused by a lack of synchronization messages or by the 
restarting of their computer. Then the master clock modules 
M3 and M5 would be free-running, with the result that their 
times of day are no longer consistent with those of the 
remaining system. They thus establish separate time bases. 

The following synchronization parameters apply for the 
three network levels: 
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60 
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10 


10 
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The synchronization cycle is the time interval between the 
synchronization or clock messages; the clock resolution is 
the externally observable time raster step with which the 
clock module counts time; and the synchronization delay is 
the maximum asynchronism that can occur within a hierar- 
chical level between two clock modules. The synchroniza- 
tion delay is essentially determined by the product of the 
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synchronization cycle and the quartz tolerance of the clock 
module. 

With respect to the slave clock modules SI, S3, S4, S9 
and S10, for the above described scenario, FIG. 2 shows the 
contents of the additional information fields. The left col- 5 
umn, denoted by TEL, portrays the information fields of the 
synchronization messages received from these clock mod- 
ules. The right column, denoted by ST, portrays the infor- 
mation fields of the time stamps output by these clock 
modules. One should think of the messages as well as the 10 
output time stamps as being supplemented by corresponding 
fields for time of day and date. These are not shown, 
however, for the sake of clarity. 

The synchronization source field, described as 
CLOCKNR, contains information about the synchronization *5 
source, i.e., the identifier of the particular master from where 
the received message originated. Therefore, it is always the 
identifier of the highest synchronized master. Thus the 
CLOCKNR field of slave S9 is CLOCKNR=l rather than 
CLOCKNR=4. If a master clock module is unsynchronized, 2 0 
or if it is free-running, then its slaved clock modules are 
synchronized to it but not to HU. Thus their CLOCKNR 
fields display the unsynchronized master's CLOCKNR, and 
not necessarily that of the master in the highest (El) level. As 
such the CLOCKNR field of slave S10 is CLOCKNR=5 25 
rather than CLOCKNR=2. The field characterized by 
CLOCKNR always contains the identifier of the highest 
prior synchronization source. 

The synchronization type field, designated as VERS, has 
three subfields for the synchronization message and four 30 
subfields for the time stamps output. The subfield denoted by 
Fl is characterized by T (=true) if the synchronizing master 
clock module is synchronized to the central master clock 
HU. It is set to the value F (=false) if it is "free-running" with 
its own time base. 35 

When the subfield Fl is set to the value T, F2 signifies 
whether the master clock HU outputs daylight savings time 
(T) or standard time (F). In the case that F1=F is entered, the 
VERS field's far right subfield characterizes the current ^ 
number of the active free-running phase of the master. This 
is the third subfield in the case of the synchronization 
message, and the fourth subfield in the case of the time-of- 
day stamp. Its contents indicate how many times the master 
synchronizing this slave was already forced to autono- 45 
mously determine the time of day of the clock modules 
arranged downstream from it. This may occur because of a 
wanted or unwanted uncoupling from the master clock due 
to failure, for example, of the synchronization messages or 
other malfunctions. In this case, it broadcasts the synchro- 5Q 
nization messages to its subordinate hierarchical levels and 
enters its own identifier in the CLOCKNR field. In the 
scenario described, the third subfield of the VERS field of 
the slave clock modules S4 and S10 show that the master 
clock modules M3 or M5 (which synchronize them) have ^ 5 
shifted into a free-running phase. Therefore, the number 
contained in the fourth subfield of the VERS field can be 
interpreted as the current number of a newly established 
time base, which relates to the particular higher-ranking 
synchronizing master. 

The subfield denoted by FO is an extension of the VERS 
field for the time stamp. Each clock module sets this subfield 
to the value T (true), when it is synchronized to a higher- 
ranking master clock module. 

Of particular importance is the synchronization delay field 65 
denoted by SLAG, which indicates the synchronization 
delay. Each master clock module adds the synchronization 



4 

delay that is relevant for its hierarchical level to the syn- 
chronization delay broadcasted to it in the synchronization 
message. Thus, the values of the synchronization delay in 
the individual hierarchical levels accumulate in this field. 
Thus, the SLAG field of the message received from the slave 
clock module SI reveals the value of 1.2 msec, while the 
SLAG field of the message received from the slave clock 
module S9 shows the value of 1.7 msec, in accordance with 
the sum of the synchronization delay (1.2 msec) existing in 
the level El and the synchronization delay (0.5 msec) 
inherent in level E2. The value of the SLAG field in the lime 
stamp is calculated by each clock module from the sum of 
the SLAG field in the message that it has received and of the 
value of the synchronization delay that is inherent for its 
hierarchical level. This becomes clear from a comparison of 
the SLAG fields from the received message and from the 
time stamps output for the individual slaves. 

In the field denoted by SCYC, the messages intended for 
the clock modules show the time interval in which the 
synchronization messages are sent (synchronization cycle). 
This value is important for the clock module's calculation of 
the synchronization delay. It is also used to check (in the 
clock module) the synchronization and regularity of the 
received messages. Using this, it is possible to recognize 
when a master clock module has failed. 

Finally, in the field denoted by GRAN, the timc-of-day 
resolution is entered. The sum of the value input in this field 
and the accumulated synchronization delay input (in the 
SLAG field) determine the event resolution of one clock 
module. In this context, event resolution is understood to be 
the minimum interval that two time stamps must be sepa- 
rated for the events characterized by them to be brought into 
a clear time sequence, in the sense of which event occurred 
first in time. Characterized in this manner, the event reso- 
lution is also the maximum differential error which can 
occur when time intervals are calculated between two time 
stamps. 

Using a flow chart, HG. 3 shows how the additional 
information of a first and second time stamp, ST1 and ST2, 
from different clock modules is used for a consistency check 
and for a subsequent determination of the event resolution in 
this synchronization scheme. First, it is checked whether the 
subfields FO of the two time stamps are set to the value T 

(301) . If they are not, the two time stamps are rejected as 
being inconsistent, and the error message INC is output 

(302) . This is because no statement can be made on the basis 
of different time bases about which time stamp characterizes 
the earlier or the later event. Then, it is checked if the 
subfields Fl have the value T in both time stamps (303). If 
so, it is checked to see if the subfields F2 of the two time 
stamps ST1 and ST2 have the same value (daylight saving 
time or standard time) (304). If so, the consistency test is 
successful. If not, the results are rejected as inconsistent 
(305). If both subfields Fl are not set to the value T, for 
example, when both clock modules are synchronized to the 
same free-running master, it is then checked whether the 
fields CLOCKNR and VERS of the two time stamps con- 
form (306). If not, the two time stamps are again rejected as 
being inconsistent (307). On the other hand, if they do 
conform, the event resolution EA of the two time-consistent 
time stamps is detennined (308). This is obtained, in each 
case, from the larger of the sums of the values in the GRAN 
and SLAG fields for the two time stamps. 

Applying this flow chart to the embodiment of FIG. 2 
reveals, that using the method according to the invention, it 
is possible is conclusively determine time-consistent time 
stamps and event resolution. A continual synchronization of 
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local clock modules to a central master clock is achieved 
over several hierarchically structured network levels. 
What is claimed is: 

1. In a computer network having a hierarchical structure 
including a central master clock module and a plurality of 
network levels, in which at least one master clock module 
synchronizes at least one slave clock module in a level 
beneath each of said at least one master clock module, a 
method for determining the presence of unsynchronized 
clocks and for determining an event resolution between 
clock modules in the same level within the computer net- 
work, comprising the steps of: 

(a) forming in each of said master clock modules and each 
of said slave clock modules of said computer network 
a time-stamp message, the time-stamp message for a 
first clock module including: 

(i) a time-of-day field; 

(ii) a date field; 

(iii) a synchronization source field, corresponding to an 
identifier of the master clock module in said com- 
puter network located hierarchically above said first 20 
clock module; 

(iv) a synchronization type field, having at least a field 
corresponding to whether the master clock module 
identified in (iii) is synchronized to said central 
master clock module; 

(v) a synchronization delay field, corresponding in part 
to a largest variation between which two of said 
clock modules in the computer network level within 
which is located the first clock module may be 
separated in time; 

(vi) a time-of-day resolution field, corresponding to the 
resolution in time of said first clock module; 

(b) sending said time-stamp message from said first clock 
module to a central evaluation unit for monitoring of 
the synchronization of said clock module with respect 35 
to the time of said central master clock module. 

2. The method of claim 1, wherein each clock module in 
said hierarchical structure sends synchronization messages 
to each clock module in a hierarchically lower-ranking 
network level, if any, each of said synchronization messages 40 
having a plurality of fields corresponding to those in said 
time-stamp message, said method further comprising the 
steps of: 

(c) receiving in a second clock module a synchronization 
message from a master clock module in a hierarchically 45 
higher-ranking network level, said network level within 
which is located said second clock module having a 
known synchronization delay corresponding in part to 

a largest variation between which two of said clock 
modules in said computer network level within which 50 
said second clock module is located may be separated 
in time and yet synchronized; 

(d) retrieving data into said second clock module from 
said synchronization message and placing said data into 
corresponding fields of a time-stamp message; 

(e) computing a sum in said second clock module of the 
value in said a synchronization delay field within said 
received synchronization message and a synchroniza- 
tion delay corresponding to said network level of said 
second clock module; 

(0 entering said sum into said synchronization delay field 
of said time-stamp message and said synchronization 
message; and 

(g) sending said synchronization message from said sec- 
ond clock module to every other clock module hierar- 
chically located said second clock module. 
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3. The method of claim 1, wherein said synchronization 
message and said time-stamp message each further com- 
prise: 

(vii) an information field, corresponding to a synchro- 
nization cycle of said clock module or master clock 
module sending said synchronization message from 
a higher-ranking level. 

4. The method of claim 2, wherein said synchronization 
message and said time-stamp message each further com- 
prise: 

(vii) an information field, corresponding to a synchro- 
nization cycle of said clock module of master clock 
module sending said synchronization message from 
a higher-ranking level. 

5. The method of claim 1, wherein a minimum event 
resolution between a third clock module and a fourth clock 
module is calculated in said central evaluation unit, said 
method further comprising the steps of: 

(aa) comparing the subfield corresponding to 1) whether 
the third and fourth clock modules are synchronized to 
a higher clock module; 2) whether the synchronizing 
master clock module is itself synchronized to the 
central master clock module; and 3) whether both third 
and fourth clock module are set to either daylight 
saving time or standard time; in a time-stamp message 
from the third clock module and a time-stamp message 
from the fourth clock module; 

(bb) calculating a sum of of a time-of-day resolution and 
the synchronization delay field in each of said time- 
stamp messages formed in each of said third and fourth 
clock modules when data in said subfields in step (aa) 
is equal; and 

(cc) selecting larger of said suras calculated in step (bb) 
and defining said larger sum as said niinimum event 
resolution of the third and fourth clock modules. 

6. The method of claim 3, wherein a minimum event 
resolution between a third clock module and a fourth clock 
module is calculated in said central evaluation unit, said 
method further comprising the steps of: 

(aa) comparing the subfield corresponding to 1) whether 
the third and fourth clock modules are synchronized to 
a higher clock module; 2) whether the synchronizing 
master clock module is itself synchronized to the 
central master clock module; and 3) whether both third 
and fourth clock module are set to either daylight 
saving time or standard time; in a time-stamp message 
from the third clock module and a time-stamp message 
from the fourth clock module; 

(bb) calculating a sum of of a time-of-day resolution and 
the synchronization delay field in each of said time- 
stamp messages formed in each of said third and fourth 
clock modules when data in said subfields in step (aa) 
is equal; and 

(cc) selecting larger of said sums calculated in step (bb) 
and defining said larger sum as said minimum event 
resolution of the third and fourth clock modules. 

7. The method of claim 3, wherein a minimum event 
resolution between a first clock module and a second clock 
module is calculated in said central evaluation unit, said 
method further comprising the steps of: 

(aa) comparing the subfield corresponding to 1) whether 
the first and second clock modules are synchronized to 
a higher clock module; 2) whether the synchronizing 
master clock is itself synchronized to the central master 
clock; and 3) whether both clocks are set to either 
daylight saving time or standard time; in a time-stamp 
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message from the first clock module and a time-stamp 
message from the second clock module; 
(bb) calculating a sum of daia of a tirae-of-day resolution 
and the synchronization delay field in each of said 
time-stamp messages formed in each of said first and 5 
second clock modules when data in said subfields is 
equal; and 

(cc) selecting a larger sum from said sums calculated in 
step (bb) as said minimum event resolution of the first 
and second clocks. 10 

8. The method of claim 1, wherein a minimum event 
resolution between a third clock module and a fourth clock 
module is calculated in said central evaluation unit, said 
method further comprising the steps of: 

(aa) comparing the sub field corresponding to 1) whether 15 
the third and fourth clock modules are synchronized to 
a higher clock module; 2) whether the synchronizing 
master clock module is itself synchronized to the 
central master clock module; and 3) whether both third 
and fourth clock module are set to either daylight 20 
saving time or standard time; in a time-stamp message 
from the third clock module and a time-stamp message 
from the fourth clock module; 

(bb) calculating a sum of of a time-of-day resolution and 
the synchronization delay field in each of said time- 25 
stamp messages formed in each of said third and fourth 
clock modules when data in said subfields in step (aa) 
is equal; and 

(cc) selecting larger of said sums calculated in step (bb) 
and defining said larger stun as said minimum event 
resolution of the third and fourth clock modules. 

9. A method for determining the presence of unsynchro- 
nized clock modules in computers which are interconnected 
in a network distributed in hierarchical levels having a 
central master clock module and containing a plurality of 
master clock modules and a plurality of slave clock modules 
comprising the steps of: 

a) distributing a plurality of synchronization messages 
into the network from clock modules in a higher level ^ 
to clock modules in a lower level to effect a synchro- 
nization of said plurality of master clock modules and 
said plurality of slave clock modules to the time of said 
central master clock module; 

b) delivering a time stamp from each of said plurality of 45 
slave clock modules and from each of said plurality of 
master clocks modules to a central evaluation unit, said 
plurality of slave and master clock modules having 
stored information sub fields corresponding to a current 
value of: 50 

i) date and time of day; 

ii) synchronization source; 

iii) synchronization type; 

iv) synchronization delay; and 

v) time-of-day resolution, 55 

c) comparing a time stamp supplied by one of said 
plurality of slave and master clock modules with a time 
stamp from at least one other of said plurality of slave 
and master clock modules to determine whether said 
slave and master clock modules are synchronized. 60 

10. The method according to claim 9 wherein said sub- 
fields i)-v) are compared within an evaluation unit to test the 
synchronization as a function of time of at least two of said 
time stamps supplied by at least two of said plurality of slave 
and master clock modules. 65 

11. The method according to claim 10, further comprising 
the step of: 



30 



35 



(d) determining a minimum event resolution of two events 
corresponding to two of said time stamps supplied by 
said plurality of slave and master clock modules by 
calculating the sum for each clock module of said 
time-of-day resolution and said synchronization delay 
for each of said time stamps, and determining the 
greatest of these sums, and defining said greatest sum 
to be the minimum event resolution. 

12. The method according to claim 9 wherein values from 
said information fields corresponding to said synchroniza- 
tion source and said synchronization type are retrieved from 
said synchronization message received from said plurality of 
master clock modules in the network and stored in said 
information fields corresponding to said synchronization 
source and said synchronization type, respectively, in said 
time-stamp message. 

13. The method according to claim 9 wherein the sum of 
said synchronization delay in the network level and the 
synchronization delay of a respective higher network level is 
stored in said information field corresponding to said syn- 
chronization delay in said time-stamp. 

14. The method according to claim 9 wherein said syn- 
chronization message has an information field storing a 
value of a synchronization cycle of said master clock 
module. 

15. In a multi-module network in which the network 
modules contain clock modules, and in which a central 
master clock module establishes a reference time for the 
network, a method for deterrnining the presence of unsyn- 
chronized clocks within the network and for determining an 
event resolution between clocks in the network, comprising 
the steps of: 

(a) forming in the central master clock module a synchro- 
nization message, said synchronization message 
including: 

(i) a time-of-day field; 

(ii) a date field; 

(iii) a time-of-day resolution field, corresponding to the 
resolution in time of the central master clock mod- 
ule; 

(b) sending said synchronization message from the central 
master clock module to at least one clock module in a 
first level located hierarchically below said central 
master clock module; and 

(c) sending a time stamp message from said at least one 
clock module in said first level to a central evaluation 
unit 

16. In a multi-module network in which the network 
modules contain clock modules, and in which a central 
master clock module establishes a reference time for the 
network, a method for determining the presence of unsyn- 
chronized clocks within the network and for determining an 
event resolution between clocks in the network, comprising 
the steps of: 

(a) forming in the central master clock module a synchro- 
nization message, said synchronization message 
including: 

(i) a time-of-day field; 

(ii) a date field; 

(iii) a time-of-day resolution field, corresponding to the 
resolution in time of the central master clock mod- 
ule; 

(b) sending said synchronization message from the central 
master clock module to at least one clock module in a 
first level located hierarchically below said central 
master clock module; 
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(c) sending a synchronization message from each of said 
at least one clock modules in said first level to at least 
one clock module in a second level located hierarchi- 
cally below said first level, said synchronization mes- 
sage including: 5 

(i) a time-of-day field; 

(ii) a date field; 

(hi) a time-of-day resolution field, corresponding to the 
resolution in time of the central master clock mod- 
ule; 10 

(iv) a synchronization delay field, corresponding in part 
to a largest variation between which two of said at 
least one clock modules in said first level may be 
separated in time and still be deemed synchronized; 

(v) a synchronization source field, corresponding to an 
identifier of said at least one clock module in said 15 
first level located hierarchically above said at least 
one clock module in said second level; 

(vi) a synchronization type field, having at least a field 
corresponding to whether the clock module corre- 
sponding to the identifier in (v) is synchronized to 20 
said central master clock module; 

(d) sending a separate time stamp message from each 
clock having no clock modules hierarchically below it 
in said first and second levels to said central evaluation 
unit, said time stamp message having fields (i)-(vi); 25 
and 

(e) analyzing within said central evaluation unit all 
received time stamp messages to determine the pres- 
ence of unsynchronized clock modules by noting 
inconsistencies in time measurement reported by said 0 
time stamps. 

17. In a multi-module network in which the network 
modules contain clock modules, and in which a central 
master clock module establishes a reference time for the 
network, a method for determining the presence of unsyn- 5 
chronized clocks within the network and for determining an 
event resolution between clocks in the network, comprising 
the steps of: 

(a) forming in the central master clock module a synchro- ^ 
nization message, said synchronization message 
including: 

(i) a time-of-day field; 

(ii) a date field; 

(iii) a time-of-day resolution field, corresponding to the 45 
resolution in time of the central master clock mod- 
ule; 

(b) sending said synchronization message from the central 
master clock module to at least one clock module in a 
first level located hierarchically below said central 50 
master clock module; 

(c) sending a synchronization message from each of said 
at least one clock modules in said first level to at least 
one clock module in a second level located hierarchi- 
cally below said first level, said synchronization mes- 55 
sage including: 

(i) a time-of-day field; 

(ii) a date field; 

(iii) a time-of-day resolution field, corresponding to the 
:resolution in time of the central master clock mod- 60 
ule; 

(iv) a synchronization delay field, corresponding in part 
to a largest variation between which two of said at 
least one clock modules in said first level may be 
separated in time and still be deemed synchronized; 65 

(v) a synchronization source field, corresponding to an 
identifier of said at least one clock module in said 
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first level located hierarchically above said at least 
one clock module in said second level; 
(vi) a synchronization type field, having at least a field 
corresponding to whether the clock module corre- 
sponding to the identifier in (v) is synchronized to 
said central master clock module; 

(d) sending a synchronization message from each of said 
at least one clock modules in said second level to at 
least one clock module in a third level located hierar- 
chically below said second level, said synchronization 
messages including (iHvi); 

(e) sending a separate time stamp message from each 
clock having no clock modules hierarchically below it 
in said first and second and third levels to said central 
evaluation unit, said time stamp message having fields 
(iHvi); and 

(f) analyzing within said central evaluation unit all 
received time stamp messages to determine the pres- 
ence of unsynchronized clock modules by noting 
inconsistencies in time measurement reported by said 
time stamps. 

18. In a multi-module network in which the network 
modules contain clock modules, and in which a central 
master clock module establishes a reference time for the 
network, a method for determining the presence of unsyn- 
chronized clocks within the network and for determining an 
event resolution between clocks in the network, comprising 
the steps of: 

(a) forming in the central master clock module a synchro- 
nization message, said synchronization message 
including: 

(i) a time-of-day field; 

(ii) a date field; 

(iii) a time-of-day resolution field, corresponding to the 
resolution in time of the central master clock mod- 
ule; 

(b) sending said synchronization message from the central 
master clock module to at least one clock module in a 
first level located hierarchically below said central 
master clock module; 

(c) sending a synchronization message from each of said 
at least one clock modules in said first level to at least 
one clock module in a second level located hierarchi- 
cally below said first level, said synchronization mes- 
sage including: 

(i) a time-of-day field; 

(ii) a date field; 

(iii) a time-of-day resolution field, corresponding to the 
resolution in time of the central master clock mod- 
ule; 

(iv) a synchronization delay field, corresponding in part 
to a largest variation between which two of said at 
least one clock modules in said first level may be 
separated in time and still be deemed synchronized; 

(v) a synchronization source field, corresponding to an 
identifier of said at least one clock module in said 
first level located hierarchically above said at least 
one clock module in said second level; 

(vi) a synchronization type field, having at least a field 
corresponding to whether the clock module corre- 
sponding to the identifier in (v) is synchronized to 
said central master clock module; 

(d) sending a synchronization message from each of said 
at least one clock modules in said second level to at 
least one clock module in a third level located hierar- 
chically below said second level, said synchronization 
message including (iHvi); 
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(c) sending a synchronization message from each of said 
at least one clock modules in said third level to at least 
one clock module in a fourth level located hierarchi- 
cally below said third level, said synchronization mes- 
sage including (iHvi); 5 

(0 sending a time stamp message from each clock having 
no clock modules hierarchically below it in said first 
and second and third and fourth levels to said central 
evaluation unit, said time stamp message having fields 
(iHvi); and 10 

(g) analyzing within said central evaluation unit all 
received time stamp messages to determine the pres- 
ence of unsynchronized clock modules. 

19. The method of claim 16, further comprising the steps 



of: 



of: 



15 



(a) calculating an event resolution between two events 
having two time stamps by determining, for each of the 
two time stamps, the sum of the time of day resolution 
and the synchronization delay, and choosing the sum 2Q 
having the greatest absolute value. 

20. The method of claim 17, further comprising the steps 



(a) calculating an event resolution between two events 
having two time stamps by determining, for each of the 
two time stamps, the sum of the time of day resolution 
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and the synchronization delay, and choosing the sum 
having the greatest absolute value. 

21. The method of claim 18, further comprising the steps 
of: 

(a) calculating an event resolution between two events 
having two time stamps by determining, for each of the 
two time stamps, the sum of the time of day resolution 
and the synchronization delay, and choosing the sum 
having the greatest absolute value. 

22. The method of claim 16, wherein said fields corre- 
sponding to synchronization source and synchronization 
type in said time stamp sent in step (d) are retrieved from 
corresponding fields in the synchronization message sent in 
steps (b) and (c). 

23. The method of claim 17, wherein said fields corre- 
sponding to synchronization source and synchronization 
type in said time stamp sent in step (e) are retrieved from 
corresponding fields in the synchronization message sent in 
steps (b) and (c) and (d). 

24. The method of claim 18, wherein said fields corre- 
sponding to synchronization source and synchronization 
type in said time stamp sent in step (f) are retrieved from 
corresponding fields in the synchronization message sent in 
steps (b)-(e). 
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